#define _CRT_SECURE_NO_WARNINGS 1
void rotate(int* nums, int numsSize, int k) {
    if (k >= numsSize)
    {
        k = k % numsSize;
    }
    if (numsSize <= 1)
    {
        return 0;
    }
    int i = 0;
    int sum = numsSize - 1;

    for (i = 0; i < (numsSize - k) / 2; i++)
    {
        int tmp = nums[i];
        nums[i] = nums[numsSize - k - 1 - i];
        nums[numsSize - k - 1 - i] = tmp;
    }
    for (i = numsSize - k; i < (numsSize + numsSize - k) / 2; i++)
    {

        int tmp = nums[i];
        nums[i] = nums[sum];
        nums[sum] = tmp;
        sum--;
    }
    for (i = 0; i < numsSize / 2; i++)
    {
        int tmp = nums[i];
        nums[i] = nums[numsSize - i - 1];
        nums[numsSize - i - 1] = tmp;
    }
}